A Localization Method Avoiding Flip Ambiguities for Micro-UAVs with Bounded Distance Measurement Errors

Avoiding the Flip Ambiguities in 2D Wireless Sensor Localization by Using Unit Disk Graph Property

In this paper, we propose a range-based localization algorithm to localize a wireless sensor network (WSN) in 2D. A widely used algorithm to localize a WSN in 2D is trilateration, which runs in polynomial time. Trilateration uses three distance measurements to localize a node. In some cases, the lack of connectivity leads to a low percentage of localized nodes since a node’s position can be fix...

Avoiding interpretation ambiguities with phonetic cues∗

In spite of the noise, you’re able to understand what you think your sister is trying to tell you: that she wants to get another cat (i.e. you interpret her utterance as I want to give my cat a friend). However, when you then ask her what breed she wants to get, she is confused, because she has decided that she can’t manage owning a cat; what she actually said was I want to give my cat to a fri...

A Recursive Method for Calculating Error Probabilities for a Reed-solomon Codeword with Bounded Distance Errors and Erasures Decoding

This paper is the second in a series of two papers dealing with methods for recursively calculating codeword error and erasure probabilities for Reed-So!ornon (RS) codewords. As with the previous paper [1], a single RS codeword is transmitted in a channel where each transmitted symbol experiences independent identically distributed (IID) noise or a channel where each symbol experiences independ...

Querying Shortest Path Distance with Bounded Errors in Large Graphs

Shortest paths and shortest path distances are important primary queries for users to query in a large graph. In this paper, we propose a new approach to answer shortest path and shortest path distance queries efficiently with an error bound. The error bound is controlled by a user-specified parameter, and the online query efficiency is achieved with prepossessing offline. In the offline prepro...

A Method for Defuzzication by Weighted Distance